Computing periodic orbits of nondifferentiable/discontinuous mappings through particle swarm optimization

نویسندگان

  • Konstantinos E. Parsopoulos
  • Michael N. Vrahatis
چکیده

Periodic orbits of nonlinear mappings play a central role in the study of dynamical systems. Traditional root finding algorithms, such as the Newton–family algorithms, have been widely applied for the detection of periodic orbits. However, in the case of discontinuous/nondifferentiable mappings and mappings with poorly behaved partial derivatives, this approach is not valid. In such cases, stochastic optimization algorithms have proved to be a valuable tool. In this paper, a new approach for computing periodic orbits through Particle Swarm Optimization, is introduced. The results indicate that the algorithm is robust and efficient. Moreover, the method can be combined with established techniques, such as Deflection, to detect several periodic orbits of a mapping. Finally, the minor effort which is required to implement the proposed approach, renders it an efficient alternative for computing periodic orbits of nonlinear mappings.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computing Periodic Orbits of Nonlinear Mappings through Particle Swarm Optimization

Periodic orbits of nonlinear mappings are very useful for the study of dynamical systems. In this paper, a new approach for computing periodic orbits through the global minimization of a properly defined objective function, using the Particle Swarm Optimization method, is introduced. Experimental results on wellknown and widely used nonlinear mappings indicate that the algorithm is robust, it i...

متن کامل

A particle swarm optimization method for periodic vehicle routing problem with pickup and delivery in transportation

In this article, multiple-product PVRP with pickup and delivery that is used widely in goods distribution or other service companies, especially by railways, was introduced. A mathematical formulation was provided for this problem. Each product had a set of vehicles which could carry the product and pickup and delivery could simultaneously occur. To solve the problem, two meta-heuristic methods...

متن کامل

Particle Swarm Optimization: An Efficient Method for Tracing Periodic Orbits and Controlling Chaos

Chaos control is of vital importance in the fields of chaos application. To avoid too much artificial control factors, by transforming problems related to chaos system into those of different functions’ optimizations, a novel application through particle swarm optimization simulating the swarm intelligence is proposed. It makes the processes of tracing unstable periodic orbits, directing and mu...

متن کامل

Particle swarm optimization: an efficient method for tracing periodic orbits in three-dimensional galactic potentials

We propose particle swarm optimization (PSO) as an alternative method for locating periodic orbits in a three-dimensional (3D) model of barred galaxies. We develop an appropriate scheme that transforms the problem of finding periodic orbits into the problem of detecting global minimizers of a function, which is defined on the Poincaré surface section of the Hamiltonian system. By combining the ...

متن کامل

Particle Swarm Optimization: An efficient method for tracing periodic orbits in 3D galactic potentials

We propose the Particle Swarm Optimization (PSO) as an alternative method for locating periodic orbits in a three–dimensional (3D) model of barred galaxies. We develop an appropriate scheme that transforms the problem of finding periodic orbits into the problem of detecting global minimizers of a function, which is defined on the Poincaré Surface of Section (PSS) of the Hamiltonian system. By c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003